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Non-symmetric convex domains have no basis of exponentials 

MlHAIL N. KOLOUNTZAKIsPfFI 
December 1998; revised October 1999 
Abstract 

A conjecture of Fuglede states that a bounded measurable set H, C M"^, of measure 1, can tile 

■ by translations if and only if the Hilbert space (fi) has an orthonormal basis consisting 
0^ I of exponentials ex{x) = exp27ri{X,x). If has the latter property it is called spectral. We 

■ generalize a result of Fuglede, that a triangle in the plane is not spectral, proving that every 
non-symmetric convex domain in R'' is not spectral. 
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' §0. Introduction 

00 : 

Let Q be a measurable subset of of measure 1 and A be a discrete subset of W^. We write 

exix) = exp2iri{X,x), (x G R'^), 
Ea = {ex: XGA}cL\n). 

• The inner product and norm on are 

{f,9)n = I f9, and ||/||^ = / \f\^. 
Jn Jn 

^ ■ Definition 1 The pair (0,A) is called a spectral pair \f E a is an orthonormal basis for L^(r2). A set 

'nI" . Q will be called spectral if there is A C M'^ such that (f^, A) is a spectral pair. The set A is then called 

I a spectrum of fi. 

^. . ..... 

, Example: If = (—1/2, 1/2) is the cube of unit volume in R then {Qci,7j ) is a spectral pair. 

^ ■ We write Bji{x) = {y gR'^ : \x - y\ < R}. 
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Definition 2 (Density) 

(i) The set A C R'^ has uniformly bounded density if for each R > there exists a constant C > 
such that A has at most C elements in each ball of radius R in R'^. 



■ (ii) The set A C R'^ has density p, and we write p = dens A, if we have 

^ : ,. \AnBR{x)\ 

. F^. , \Br{x)\ 

uniformly for all x G M'^. 

We define translational tiling for complex-valued functions below. 

Definition 3 Let / : R"^ ^ C be measurable and A C R'^ be a discrete set. We say that / tiles with 
A at level w £ C, and sometimes write "/ + A = wW^" , if 

f{x — X) = w, for almost every (Lebesgue) x G R'^, (1) 

AeA 
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with the sum above converging absolutely a.e. If O C M*^ is measurable we say that $7 + A is a tiling 
when 1q + A = wW^, for some w. If w is not mentioned it is understood to be equal to 1. 



Remarks 

1. If / G L^{W^) and A has uniformly bounded density one can easily show (see [KL96f| for the 
proof in one dimension, which works in higher dimension as well) that the sum in (|l|) converges 
absolutely a.e. and defines a locally integrable function of x. 

2. In the very common case when / E L^{W^) and J^^i / 7^ the condition that A has uniformly 
bounded density follows easily from (||) and need not be postulated a priori. 

3. It is easy to see that if / G L^(IR^), / 7^ and / + A is a tiling then A has a density and the 
level of the tiling w is given by 

w = f ■ dens A. 



Prom now on we restrict ourselves to tiling with functions in and sets of finite measure. 
Example: Qd + Z'^ is a tiling. 

The following conjecture is still unresolved. 
Conjecture: (Fuglede [ [F74 |) If O C M*^ is bounded and has Lebesgue measure 1 then L^(Q) has 



an orthonormal basis of exponentials if and only if there exists A C M*^ such that Q + A = M'^ is a 
tiling. 

Remark: It is not hard to show [ |F74| that L^(r2) has a basis A which is a lattice (i.e., A = AZ'^, 
where ^ is a non-singular d x d matrix) if and only if 17 + A* is a tiling. Here 

A* = |/x G : (/i, A) G Z, VA G a} 

is the dual lattice of A (we have A* = A^^Z^). 



Fuglede ||F74[ showed that the disk and the triangle in M? are not spectral domains. 



In this note we prove the following generalization of Fuglede's triangle result. 

Theorem 1 Let 17 have measure 1 and be a convex, non- symmetric, bounded open set in W^. Then 
17 is not spectral. 

The set 17 is called symmetric with respect to if y G 17 implies —y G 17, and symmetric with 
respect to xq G M'^ if y G O implies that 2xQ—y G 1^. It is called non-symmetric if it is not symmetric 
with respect to any xq G W^. For example, in any dimension a simplex is non-symmetric. 

It is known |V54 [M8Q|] that every convex body that tiles by translation is a centrally 



symmetric polytope and that each such body also admits a lattice tiling and, therefore (see the 
remark after Fuglede's conjecture above), its admits a lattice spectrum. Given Theorem |l|, to 
prove Fuglede's conjecture restricted to convex domains, one still has to prove that any symmetric 
convex body that is not a tile admits no orthonormal basis of exponentials for its L?. 

In §|l| we derive some necessary and some sufficient conditions for / + A to be a tiling. These 
conditions roughly state that tiling is equivalent to a certain tempered distribution, associated 
with A being "supported" on the zero set of / plus the origin. Similar conditions had been derived 
in | KL96 ] but here we have to work with less smoothness for /. To compensate for the lack of 
smoothness we work with compactly supported / and nonnegative / and /, conditions which are 
fulfilled for our problem. 

2 
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and use the 



In §Q we restate the property that 17 is spectral as a tiling problem for 
conditions derived in §|| to prove Theorem ||. What makes the proof work is that when 17 is a 
non-symmetric convex set the set 12 — has volume strictly larger than 2'^vol 12. 
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§1. Fourier-analytic conditions for tiling 

Our method relies on a Fourier-analytic characterization of translational tiling, which is a 
variation of the one used in [KL96|. We define the (generally unbounded) measure 

AeA 

where 5x represents a unit mass at A G M.'^. If A has uniformly bounded density then 5^ is a 
tempered distribution (see for example | R73|| ) and therefore its Fourier Transform 6\ is defined 
and is itself a tempered distribution. 

The action of a tempered distribution (see |lR73| ) q on a Schwartz function cj) is denoted by 
a((/)). The Fourier Transform of a is defined by the equation 

a{<f>) = a{<f>). 

The support suppa is the smallest closed set F such that for any smooth (j) of compact support 
contained in the open set we have a(0) = 0. 

Theorem 2 Suppose that f > is not identically 0, that f € L^(R'^), / > has compact support 
and A C M'^. If f + A is a tiling then 

supp^I C |x e M"' : /(x) = o| U {0}. (2) 
Proof of Theorem |^. Assume that / + A = wW^ and let 

i^ = {/ = o}u{o}. 

We have to show that 

Since (5a(</>) = this is equivalent to XIasa ~ ^' each such (p. Notice that /i = 0// is a 

continuous function, but not necessarily smooth. We shall need that /i € L^. This is a consequence 
of a well-known theorem of Wiener [ |R73| , Ch. 11]. We denote by T*^ = /U^ the d-dimensional 
torus. 



Theorem (Wiener) 

If 5 G C(T'^) has an absolutely convergent Fourier series 

g{x)= ^ ?(n)e2-<"'-'\ ^G^H^'), 

and if g does not vanish anywhere on T'^ then 1/g also has an absolutely convergent Fourier series. 

Assume that 

supp(/>, supp/C 

Define the function F to be: 

(i) periodic in R'^ with period lattice {L'LY, 

(ii) to agree with / on supp (/>, 

(iii) to be non-zero everywhere and, 

(iv) to have F G ^^(Z'^), i.e., 
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is a finite measure in W^. 

One way to define such an F is as follows. First, define the (LZ)'^-periodic function 17 > to be 
/ periodically extended. The Fourier coefficients of g are g{n) = L~'^f{—n/L) > 0. Since g,g > 
and g is continuous at it is easy to prove that X^neZ'^ ~ di^)^ therefore that g has an 
absolutely convergent Fourier series. 

Let e be small enough to guarantee that / (and hence g) does not vanish on (supp(/>) + B^{0). 
Let A; be a smooth (LZ)'^-periodic function which is equal to 1 on (supp 4>) + {LU^) and equal to 
off (supp(^ + -Be(O)) + {L7L'^\ and satisfies < A; < 1 everywhere. Finally, define 

F = kg+(\- k). 

Since both k and g have absolutely summable Fourier series and this property is preserved under 
both sums and products, it follows that F also has an absolutely summable Fourier series. And by 
the nonnegativity of g we get that F is never 0, since A; = on Z{ f ) + (LZ*^). 

By Wiener's theorem, F~^ € i.e., F~^ is a finite measure on M'^. We now have that 

A 



This justifies the interchange of the summation and integration below: 

A 



AeA agA ^ 



aga 

A 



aga 



' AeA 

jRd V/y 

f 

0, 



as we had to show. 



For a set A C M*^ and 5 > we write 

As = \^xeM'^: dist(x,^) < 5}. 

We shall need the following partial converse to Theorem ^. 

Theorem 3 Suppose that f € L^{'K'^), and that A C M'^ has uniformly bounded density. Suppose 
also that O CM.'^ is open and 

supp5l\{0} C O and Os <^ {-^^ °}' 

for some 6 > 0. Then f + A is a tiling at level /(O) • 5a({0}). 
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Proof. Let : M*^ ^ R be smooth, have support in -Bi(O) and -0(0) = 1 and for e > define the 
approximate identity ipe{x) = e~'^'tp{x/e). Let 

fe = ^ef, 

which has rapid decay. 

First we show that (J fe)~^fe + A is a tihng. That is, we show that the convolution * 5a is a 
constant. Let ^ be any Schwartz function. Then 

fe * SA{cf>) = = S^{^i-X)%). 

The function (p(—x)fe is a Schwartz function whose support intersects suppc^A only at 0, since, for 
small enough e > 0, 

supp0/e C supp/e C (supp/)^ C O". 
Hence, for each Schwartz function 

/e*<5A(</.) = ^(0)7e(0)M{0}), 

which implies 

fe*SAix) = U0)^m), a.e.(x). 

We also have that J2x&a ~ is finite a.e. (see Remark 1 following the definition of tiling), 
hence, for almost every x G M'^ 

^ |/(x - A) - Mx - A)| = ^ \fix - A)| • |l - - A) 
AeA AeA 

which tends to as e — > 0. This proves 

^/(x-A) = /(0)-M{0}), a.e.(a;). 
AeA 



§2. Proof of the main result 

We now make some remarks that relate the property of E\ being a basis for (O) to a certain 
function tiling with A. 

Assume that O is a bounded open set of measure 1. Notice first that 

{e\,ex)Q = ln{x - A). 
The set E\ is an orthonormal basis for L^(ri) if and only if for each / G L^(ri) 

11/11^ = El(«A,/)nl', 
AeA 

and, by the completeness of the exponentials in of a large cube containing Q,, it is necessary and 
sufficient that 

i;|l^(x-A)|' = l, (4) 
AeA 

for each x G R'^. In other words a necessary and sufficient condition for (Q, A) to be a spectral pair 



is that 



+ A is a tiling at level 1. Notice also that 



is the Fourier Transform of In * Iq 



which has support equal to the set — We use the notation f{x) = f{—x). 
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Proof of Theorem ^: Write K = Q — Q, which is a symmetric, open convex set. Assume that 
{Q, A) is a spectral pair. We can clearly assume that € A. It follows that 1q 



+ A is a tiling 



and hence that A has uniformly bounded density, has density equal to 1 and (5a({0}) = 1. 



By Theorem |2| (with / 



, / = If^ * ln{—x)) it follows that 
supp^I C {OjuK". 



Let H = K/2 and write 



f{x) = lH*'i-H{x)= iH{y)iH{y-x) 



dy. 



The function / is supported in K and has nonnegative Fourier Transform 

^ 2 



/ 



1h 



We have 



and 



/(O) 



f = f{0) = vo\H 



By the Brunn-Minkowski inequality (see for example |G94, Ch. 3]), for any convex body 



vol-(Jl - n) > vom, 

with equality only in the case of symmetric O. Since O has been assumed to be non-symmetric it 
follows that 

Yo\H > 1. 



For 



consider 



1 > p > 



1 



volH 



l/d 



g{x) = f{x/p) 
which is supported properly inside K, and has 



5(0)=/(0) = vol/7, / 5 = // f = p\yo\Hf. 

Since supp g is properly contained in K Theorem ^ implies that 5+ A is a tiling at level j ^- dens A = 
fg = g{0) = yolH. However, the value of ^ at is / g = p'^(vol-ff)^ > volH, and, since g > and 
g is continuous, this is a contradiction. 
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